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ABSTRACT. This paper studies the valuation of a class of default swaps with the embedded option to switch 
to a different premium and notional principal anytime prior to a credit event. These are early exercisable 
contracts that give the protection buyer or seller the right to step-up, step-down, or cancel the swap position. 
The pricing problem is formulated under a structural credit risk model based on Levy processes. This leads 
to the analytic and numerical studies of several optimal stopping problems subject to early termination due 
to default. In a general spectrally negative Levy model, we rigorously derive the optimal exercise strategy. 

p<| This allows for instant computation of the credit spread under various specifications. Numerical examples 

O I are provided to examine the impacts of default risk and contractual features on the credit spread and exercise 

QTl strategy. 
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O" 1 1. Introduction 

Credit default swaps (CDSs) are among the most liquid and widely used instruments for managing and trans- 
^j. ferring credit risks. Despite the recent market turbulence, their market size still exceeds US$30 trillions 1 . In a 
standard single-name CDS, the protection buyer pays a pre-specified periodic premium (the CDS spread) to the 
protection seller to cover the loss of the face value of an asset if the reference entity defaults before expiration. 
CN The contract stipulates that both the buyer and seller have to commit to their respective positions until the default 
O time or expiration date. To modify the initial CDS exposure in the future, one common way is to acquire appropri- 
ate positions later from the market, but it is subject to credit spread fluctuations and market illiquidity, especially 

> 

. — during adverse market conditions. 

To provide additional flexibility to investors, credit default swaptions and other derivatives on CDSs have 
emerged. For instance, the payer (receiver) default swaption is a European option that gives the holder the right to 
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buy (sell) protection at a pie-specified strike spread at expiry, given that default has not occurred. Otherwise, the 
swaption is knocked out. See, for example, [25]. By appropriately combining a default swaption with a vanilla 
CDS position, one can create a callable or putable default swap. A callable (putable) CDS allows the protection 
buyer (seller) to terminate the contract at some fixed future date. Hence, as described here, the callable/putable 
CDSs are in fact cancellable CDSs. Typically, the callable feature is paid for through incremental premium on top 
of the standard CDS spread, so selling a callable CDS can enhance the yield from the seller's perspective. 

In this paper, we consider a class of default swaps embedded with an option for the investor (protection buyer or 
seller) to adjust the premium and notional amount once for a pre-specified fee prior to default. Specifically, these 
non-standard contracts equip the standard default swaps with the early exercisable rights such as (i) the step-up 
option that allows the investor to increase the protection and premium at exercise, and (ii) the step-down option to 
reduce the protection and premium. By definition, these contracts are indeed generalized versions of the callable 
and putable CDSs mentioned above, and thus are more flexible credit risk management tools. Henceforth, we shall 
use the more general meaning of the terminology callable and putable default swaps, rather than limiting them to 
cancellable CDSs. 

The main contribution of our paper is to determine the credit spread for these default swaps under a Levy 
model, and analyze the optimal strategy for the buyer or seller to exercise the step-up/down option. Specifically, 
we model the default time as the first passage time of a Levy process representing some underlying asset value. 
We decompose the default swap with step-up/down option into a combination of an American-style credit default 
swaption and a vanilla default swap. From the investor's perspective, this gives rise to an optimal stopping problem 
subject to possible sudden early termination from default risk. Our formulation is based on a general Levy process, 
and then we solve analytically for a general spectrally negative Levy process. By employing the scale function and 
other properties of Levy processes, we derive analytic characterization for the optimal exercising strategy. This 
in turn allows for a highly efficient computation of the credit spread for these contracts. We provide a series of 
numerical examples to illustrate the credit spread behavior and optimal exercising strategy under various contract 
specifications and scenarios. 

We adopt a Levy-based structural credit risk model that extends the original approach introduced by Black 
and Cox [10] where the asset value follows a geometric Brownian motion. Other structural default models based 
on Levy and other jump processes can also be found in [12, 22, 44]. To our best knowledge, the valuation of 
American step-up and step-down default swaps has not been studied elsewhere. For Levy-based pricing models 
for other credit derivatives, such as European credit default swaptions and collateralized debt obligations (CDOs), 
we highlight [3, 17, 27], among others. 

Levy processes have been widely applied in derivatives pricing. Some well-known examples of Levy pricing 
models include the variance gamma (VG) model [36], the normal inverse Gaussian (NIG) model [7], the CGMY 
model [14] as well as a number of jump diffusion models (see [29, 37]). In this paper, instead of focusing on a 
particular type of Levy process, we consider a general class of Levy processes with only negative jumps. This is 
called the spectrally negative Levy process and has been drawing much attention recently, as a generalization of 
the classical Cramer-Lundberg and other compound-Poisson type processes. A number of fluctuation identities 
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can be expressed in terms of the scale function and are used in a number of applications. We refer the reader to 
[1, 5] for derivatives pricing, [32] for optimal capital structure, [8, 9] for stochastic games, [6, 31, 35] for optimal 
dividend problem, and [19] for optimal timing of capital reinforcement. For a comprehensive account, see [30]. 

A key part of our analysis focuses on a non-standard American option subject to default risk (see Proposition 
2.1). We discuss both the perpetual and finite-maturity cases. The former is related to some existing work on 
perpetual early exercisable options under various Levy models, for example [2, 5, 11, 34, 38]. The infinite horizon 
nature provides significant convenience for analysis and sometimes leads to explicit solutions. Working under a 
general spectrally negative Levy model, we provide analytic results for the timing strategies and contract values. 
For numerical examples, we select the phase-type (and hyperexponential) fitting approach by Egami and Yamazaki 
[18] to illustrate the cases when the process is a mixture of Brownian motion and a compound Poisson process 
with Pareto-distributed jumps. We then apply our formulation and results to study the finite-maturity case. For 
finite-maturity American options under Levy models, the pricing problem typically requires numerical solutions 
to the underlying partial integral differential equation (PIDE), or other simulation methods; see, among others, 
[4, 24, 26]. In our paper, we illustrate how to approximate the finite-maturity case using our analytical solutions to 
the perpetual case. 

The rest of the paper is organized as follows. In Section 2, we formulate the default swap valuation problems 
under a general Levy model. In Section 3, we focus on the spectrally negative Levy model and provide a complete 
solution and detailed analysis. Section 4 provides the numerical results. In Section 5, we apply the results to the 
finite-maturity case. Section 6 concludes the paper and presents some extensions of our model. Most proofs are 
included in the Appendix. 

2. Problem Overview 

Let (Q, J 7 , P) be a complete probability space, where P is the risk-neutral measure used for pricing. We assume 
there exists a Levy process X = {X t ; t > 0}, and denote by F = (T^tyo the filtration generated by X. The value 
of the reference entity (a company stock or other assets) is assumed to evolve according to an exponential Levy 
process St = e Xt , t > 0. Following the Black-Cox [10] structural approach, the default event is triggered by S 
crossing a lower level D, so the default time is given by the first passage time: 9d := inf{ t > : X t < log D }. 
Without loss of generality, we can take log D = by shifting the initial value x. Henceforth, we shall work with 
the default time: 

6 := mf{t> : X t < 0}, 

where we assume inf = oo. Throughout this paper, we denote by F x the probability law and K x the expectation 
under which Xq = x. 

2.1. Credit Default Swaps and Swaptions. In preparation for default swaps with step-up/down options, let us 
start with the basic concepts of credit default swaps and swaptions. Under a T-year CDS on a unit face value, 
the protection buyer pays a constant premium payment $p continuously over time until default time 9 or maturity 
T, whichever comes first. If default occurs before T, the buyer will receive the default payment a := 1 — R at 
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time 9, where R is the assumed constant recovery rate (typically 40%). From the buyer's perspective, the expected 
discounted payoff is given by 

r 8/\T 



(2.1) 



C(x,T;p,a) :=E X 



e- rt pdt + ae- rti l 



{9<T} 



where r > is the positive constant risk-free interest rate. The quantity C(x, T;p, a) can be viewed as the market 
price for the buyer to enter (or long) a CDS with an agreed premium p, default payment a and maturity T. On the 
opposite side of the trade, the protection seller's expected cash flow is —C(x, T; p, a) = C(x, T; —p, —a) G R. 

In standard practice, the CDS spread p is determined at inception such that C(x,T;p,a) = 0, yielding zero 
expected cash flows for both parties. Direct calculations show that the credit spread can be expressed as 

a r Ct(x) 



(2.2) 



p(x,T; a) 



where (t(%) 



e- re l 



{e<T} 



1 - ( T (x) - e~ rT F x {9 > T}' 
For most Levy models, due to the lack of explicit formulas, the computation of the CDS spread is based on 
simulation or other approximation methods (see, for example, [12]). Alternatively, one can consider the perpetual 
case as an approximation and to obtain analytic or explicit bounds. This is a popular approach adopted for equity 
derivatives, especially American options, for which the finite-maturity contracts do not admit closed-form solutions 
while the perpetual versions often do (see [11, 34, 38] for some examples under Levy models). 
To illustrate, we set T = +oo and express the buyer's CDS price as 



P 
r 



(2.3) C(x;p,a) :=E X - e~ rt pdt + ae 

. Jo 

= (J+«) cm 

where 

(2.4) C(^) := 
The seller's CDS price is —C(x; p, a) = C(x; —p, —a) G 

(2.5) p(x; a 



t6 



Solving C(x;p, a) 
a r Q(x) 



yields the credit spread: 



1 - C(x) 

Therefore, the credit spread calculation reduces to computing the Laplace transform C(^)> which admits an explicit 
analytic formula under some well-known Levy models (see (3.5) below for the spectrally negative case). It is clear 
from (2.5) that the CDS spread scales linearly in a: p(x; a) = ap(x; 1). 

Next, we introduce a perpetual American payer and receiver default swaptions, which give the holder the right 
to, respectively, buy and sell protection on a perpetual CDS with default payment a at a pre-specified spread k for 
the strike price K upon exercise. If default occurs prior to exercise, then the swaption is knocked out and becomes 
worthless. The payer and receiver swaption holder is required to pay an upfront fee, which is given by respectively 



(2.6) 
(2.7) 



v(x;K,a,K) :=supE x [e~ rr (C(X T ; 

re5 



k, a) 



K) + l 



{t<6 



and 



u(x; K, a, K) := sup K x [e 



-C(X T ; K ,a)-K) + l {T<e} ] 
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where 

(2.8) S := {F-stopping time r : r < 9 a.s. } 

is the set of all F-stopping times smaller than or equal to the default time. The two price functions are related by 

(2.9) v(x; k, a, K) = u(x; —k, —a, K). 

In summary, v(x; k, a, K) is the payer default swaption price when k, a > 0, and it is the receiver default swaption 
price when k, a < 0. 

Remark 2.1. We remark that the perpetual American payer and receiver default swaptions introduced above are 
non-standard option contracts, but they bear similarity to the traditional European-style default swaptions. In 
Section 5, we will discuss the finite-maturity version of these contracts. 

2.2. American Callable Step-Up and Step-Down Default Swaps. Next, we consider a default swap contract 
with an embedded option that permits the protection buyer to change the face value and premium once for a fee. 
We discuss the perpetual case here, and the finite-maturity case in Section 5. Beginning from initiation, the buyer 
pays a premium p for a protection of a unit face value. At any time prior to default, the buyer can select a time 
r to switch to a new contract with a new premium p and face value q for a fee 7 > 0. The default payment then 
changes from a to a = qa after the exercise time r. Here, p, a,p, a, and 7 are constant non-negative parameters 
pre-specified at time zero. The buyer's maximal expected cash flow is given by 

(2.10) 

V{x;p,p,a,a,j) 



supE* 
res 



e rt pdt + l {T<oo} (^- J e rt pdt-e rT ^{r<e} + e re (al {r<e} + al {T=e} )^j 



with S defined in (2.8). 

This formulation covers default swaps with the following provisions: 

(1) Step-up Option: if p > p and a > a, then the buyer is allowed to increase the coverage once from a to a 
by paying the fee 7 and a higher premium p thereafter. 

(2) Step-down Option: when p < p and a < a, then the buyer can reduce the coverage once from a to a by 
paying the fee 7 and a reduced premium p thereafter. 

(3) Cancellation Right: as a special case of the step-down option with p = a = 0, the resulting contract 
allows the buyer to terminate the default swap at time r. 

In addition, the perpetual vanilla CDS corresponds to the case with 7 = 0, p = p and a = a, and the CDS spread is 
given by (2.5). We ignore the contract specifications with {p — p) (a — a) < since they would mean paying more 
(less) premium in exchange for a reduced (increased) protection after exercise. In summary, we study the valuation 
of the (perpetual) American callable step-up/down default swaps. For any fixed parameters (p,p, a, a, 7), the 
value V(x) is referred to as the buyer's price, so the seller's price is —V(x). The credit spread p* is determined 
from the equation V(x; p* , p, a, a, 7) = so that no cash transaction occurs at inception. 
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In preparation for our solution procedure, we first provide a useful representation of the buyer's value V. Define 

(2.11) a := a — a and p := p — p. 

Here, a > and p > hold for a step-down default swap and a < and p < for a step-up default swap. 

Proposition 2.1. T/je perpetual American callable step-up/down default swap can be decomposed into a perpetual 
vanilla CDS plus a perpetual American payer/receiver swaption. Precisely, we have 

(2.12) V(x;p,p,a,a,j) = C(x;p,a) + v(x; -p, -a, 7), 
where C(-) and v(-) are given in (2.3) and (2.6), respectively. 

Proof. First, by a rearrangement of integrals, the expression inside the expectation in (2. 10) becomes 



1 



{t<oo} 



1 



J" e~ rt pdt - J" e- rt pdt - e— 7 l{r<0} - e- re al {r<e} + e^a^j + l {r=oo} (- e - rt pdt) 
J° e~ rt pdt - e- rr 7 l {r<9} - e- r9 dl [T<e ^j - J e~ rt pdt + e- re a 



since r = cx) implies 6* = 00 by the definition of S. Because the last two terms do not depend on r, we can rewrite 
the buyer's value function as 

(2.13) 



V{x) = su P E a 

TS5 



{t<oo} 



-rt~ 



pdt-e rT 7l{r<0} - e ' re al {r<e} 





r r 

/ e" r *pdt 


+ aE x 


e -r0 




io 







=:/(*) 

Here, the last two terms in fact constitute C(x;p, a). Next, using the fact {r < 0, r < 00} = {X T > 0, r < 00} 
for every r£5 and the strong Markov property of X at time r, we rewrite the first term as 



(2.14) 

with 

(2.15) 



f(x) = S upE x [e- rT h(X T )l {T<oo} ] 

rS-S 



h(x) := 1 {X>0} E x 



e~ rt pdt -e- r9 a 



7 ) = l{x>0} {C{x; -p, -a) - 7) . 



Since 6 € S and h(Xg) = a.s. on {9 < 00}, it follows from (2.14) that f(x) > 0. Therefore, it is never 
optimal to exercise at any r if h(X T ) < 0. Consequently, we can replace h(x) with (h(x)) + in (2.14). As a result, 
with —p, —a > (<) 0, the function f(x) is indeed the price of a perpetual American payer (receiver) default 
swaption written on the buyer's (seller's) CDS price with strike 7 > 0. This implies that f(x) = v(x; —p, —a, 7) 
Vx G R, and therefore (2.12) follows. □ 

The decomposition (2.12) in Proposition 2.1 yields a static replication of the American callable step-up/down 
default swap. To this end, one may also verify the result by a no-arbitrage argument. We summarize the buyer's 
and seller's positions in the American callable step-up/down default swaps in Table 1. As we shall discuss in 
Section 5 below, this also holds for the finite-maturity case. 
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As an illustrative example, let us consider the step-up case where the premium and protection are doubled after 
exercise, i.e. p = 2p and a = 2a. For any candidate exercise time r, the observable market prevailing vanilla CDS 
spread is given by p(X T ; a) in (2.5), and C(X T ;p(X T ; a), a) = by definition. Hence, if p(X T ; a) < — p = p at 
r, then h{X T ) < —7 < 0, and the buyer will not exercise. This is intuitive because the buyer is better off giving 
up the step-up option and doubling his protection by entering a separate CDS at the lower market spread p(X T ; a) 
at time r. 

2.3. The American Putable Step-Up and Step-Down Default Swaps. Applying the ideas from the previous 
subsection, we formulate the pricing problem for the perpetual American putable step-up/down default swaps. 
These default swaps allow the protection seller (and not the buyer) to change the protection premium and default 
payment for a fee anytime prior to default. Let p and a be the initial premium and default payment. The seller 
may select a time r to switch to a new premium p and default payment a for a switching fee 7 > 0. The seller's 
maximal expected cash flow is 



(2.16) U(x;p,p,a,a,-y) 



■ supE* 
res 

supE* 
res 



+ E X 



e rt pdt + l{ r<oo} 



e~ rt pdt 



r 7l{r<0} 



? (al{r<0} + al{ T =0}) 



1{t<oo} 



-rt 



-rt 



pdt 



aE x 



pdt 



-re 



F 7l{r< 



+ e r al {T<e} 



In particular, we will study the American putable default swap with a step-up option (i.e. p < p and a < a) or 
step-down option (i.e. p > p and a > a). Again, the credit spread p* is chosen so that the seller's value function 
is zero, i.e. U(x; p* , p, a, a, 7) = 0. 

Following the procedure in the proof of Proposition 2. 1 or by a no-arbitrage argument, we can simplify the 
seller's value U as follows: 



Proposition 2.2. The perpetual American putable step-up/down default swap can be decomposed into a short 
perpetual vanilla CDS and a long perpetual American receiver/payer default swaption. Precisely, we have 

(2.17) U(x;p,p,a,a,j) = -C(x;p,a) +u(x;—p,—a,j), 

where C(-) and n(-) are given in (2.3) and (2.7), respectively. 

We summarize the buyer's and seller's positions in the American putable step-up/down default swaps in Table 
1. To gain intuition on the seller's exercise decision, let us look at the step-down case where p = 0.5p and 
a = 0.5a. Recall that C(x;p, a) is decreasing in p and C(X T ,p(X T ; a), a) = for any stopping time r. 
If the market prevailing CDS spread is p(X T ;a) < p at some r, then the seller's default swaption payoff is 
—C(X T ;p, a) — 7 < —7 < 0. The seller will not exercise at r since the protection of 0.5a can be purchased from 
a separate CDS at the lower prevailing spread 0.5p(X r ; a) < 0.5p. 
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Default Swap Types 


Protection Buyer's Position: 


Protection Seller's Position: 




(+) a vanilla CDS and 


(— ) a vanilla CDS and 


Callable Step-Up 


(+) an American payer default swaption 


(— ) an American payer default swaption 


Callable Step-Down 


(+) an American receiver default swaption 


(— ) an American receiver default swaption 


Putable Step-Up 


(— ) an American receiver default swaption 


(+) an American receiver default swaption 


Putable Step-Down 


(— ) an American payer default swaption 


(+) an American payer default swaption 



TABLE 1 . Positions of American callable/putable step-up/down default swaps and their decom- 
positions ((+)/(—) stands for long/short). The seller's position is the opposite of the buyer's. 
These decompositions hold for both the perpetual and finite-maturity cases (see Propositions 2.1 
and 5.3 below). 



2.4. Symmetry Between Callable and Putable Default Swaps. By Propositions 2. 1 and 2.2, along with (2.9), 
we observe the following "put-call parity" and symmetry identities: 

V(x;p,p, a, a, 7) — U (x;p, 2p — p, a, 2a — a, 7) = 2C(x;p, a), 
V(x;p,p, a, a, 7) + U (x;p, 2p — p, a, 2a — a, 7) = 2 v (x;p — p, a — a, 7). 

The first equality means a long position in an American callable step-up (step-down) default swap and a short 
position in an American putable step-down (step-up) default swap result in a double long position in a vanilla 
CDS. From the second equality, a long position in both an American callable step-up (step-down) default swap 
and an American putable step-down (step-up) default swap yields a double long position in an American payer 
(receiver) default swaption. As we see in Section 5, this also holds for the finite-maturity case. 

Furthermore, according to (2.12) and (2.17), the optimal exercise times for V{x) and U (x) are determined from 
v{x) and u(x) which depend on the triplet (p, a, 7) but not directly on p and a. Consequently, by (2.9), the same 
optimal exercising strategy applies for both 

(1) the protection buyer of an American callable default swap with a step-up (step-down) option with (— p, —a, 7), 
and 

(2) the protection seller of an American putable default swap with a step-down (step-up) option with (p, a, 7). 

This observation means that it suffices to solve for two cases instead of four. Specifically, we shall solve for (i) the 
buyer's callable step-down case in (2.12) and (ii) the seller's putable step-down case in (2.17), both withp > and 
a > 0. In view of (2.14) and the proof of Proposition 2.1, this amounts to solving the following optimal stopping 
problems: 

(2.18) v{x) :=v(x;-p,-a,j) = supE 1 [e- rT h(X T )l, T<oo} ] , 

res 

(2.19) u(x) \=u{x\-p,-a,i) =supE a: [e~ TT g(X T )l {r<oo} ] , 

res 
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where p, a > and 

(2-20) h(x) := ((f " 7) - + a) CO*)) l{*>o}, 

(2-21) ff(^) := -7) + + «) CO*)) l{x>o}, 

for iGR. Here, /t(x) and g(x) are computed using formula (2.3). 

By inspecting (2.18), it follows from (2.20) that h(x) < Vx G M. if 7 > p/r. Financially, this means that the 
fee 7 to be paid exceeds the maximum benefit of stepping down, i.e. perpetual annuity with premium p — p > 0. It 
is clear that choosing r = 6 is optimal and the protection buyer will never exercise the step-down option. Hence, 
we only need to study the non-trivial case with the condition 

(2.22) < 7 < -. 

r 

For (2.19), we have g(x) < Vx G R if g(0+) < because g is decreasing in x on (0, 00). Again, this means 
that 9 is automatically optimal for the protection seller. Therefore, we shall focus on the case with <?(0+) > 
which also implies 

(2.23) < 7 < a. 

The intuition behind this is that the fee should not exceed the reduction in liability. 

2.5. Solution Methods via Continuous and Smooth Fit. We conclude this section by describing our solution 
procedure for the optimal stopping problems under a general Levy model. In the next section, we shall focus on 
the spectrally negative Levy model and derive an analytical solution. 

For our first problem (2.18), the protection buyer has an incentive to step-down when default is less likely, or 
equivalently when X is sufficiently high. Following this intuition, we denote the threshold strategy 

(2.24) r+ := inf {t > : X t (£ (0, B)} , B> 0. 



Clearly, G S. The corresponding expected payoff is given by 



x G 



(2.25) v B (x) := E* [ e -~Bfc(X T +)l {T + <Do}J 

Note that vb(x) = h(x) = for x < 0. Sometimes it is more intuitive to consider the difference 

A B (x) := v B (x) - h(x), x G M. 

One common solution approach for many optimal stopping problems is continuous and smooth fit (see [39, 41, 
42, 43]). Applying to our problem, it involves two main steps: 

(a) obtain B* that satisfies the continuous or smooth fit condition: A#* (£?*— ) = or A' B * (B*—) = 0, and 

(b) verify the optimality of by showing (i) vb*{x) > h{x) for x G K and (ii) the process M t := 
e~ r ( tAS >VB*(XtAe), t > 0, is a supermartingale. 

To this end, an analytical expression for vb or A# would be useful. 
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Lemma 2.1. Fix B > 0. The function As is given by 



(2.26) 



A B (x) 



7) A l (x;B) + ( ) A 2 {x;B) + 1 



P 



xe(o,B), 



o. 



xi (0,B), 



where A 1 (x; B) := E a 



t b1 



{T+<e, r+<oo} 



andA 2 (x;B) := W 



t b1 



{r+=e<oo} 



As we shall see in Section 3, the functions Ai(- ; B) and A2(- ; B) can be computed via the scale functions for a 
spectrally negative Levy model; see (3.4) below. 

In our second problem (2.19), the protection seller tends to exercise the step-down option when default is likely, 
or equivalently when X is sufficiently small. Suppose the seller exercises at the first time X reaches or goes below 
some fixed threshold A > 0; namely, 

:= inf{t > : X t < A}. 
Then, the corresponding expected payoff is given by 



u A (x) := E 1 



{t a <oo} 



X £ 



Again, we denote the difference between continuation and exercise by Aa{x) := ua(x) — g(x) for 
For this problem, the continuous and smooth fit solution approach is to 

(a) obtain A* that satisfies the continuous or smooth fit condition: Aa* (^4*+) = or A' A , (A*+) = 0, and 

(b) verify the optimality of rj* by showing (i) ua*(x) > g(x) for x G M and (ii) the process M t := 
e~ r ( th ®>UA*{Xt/\o), t > 0, is a supermartingale. 

This method requires some expression for A^, which is summarized as follows: 

Lemma 2.2. Fix A > 0. The function Aa is given by 

P 

l l " i- 

(2.27) A A (x 



7 + ^ (l-C(x-A))-(a-7)r(x;A), x > A, 
r J 

x < A, 



where 
(2.28) 



T(x;A) :=E 2 



L {X _<0,r7<oo} 



The function T(- ; A) and Laplace transform ((■) can be also expressed in terms of the scale function for a 
spectrally negative Levy model; see (3.5) and Lemma 3.4 below. 

3. Solution Methods under the Spectrally Negative Levy Model 

We proceed to solve the optimal stopping problems v (x) and u{x) in (2.18) and (2.19) for spectrally negative 
Levy processes. Our main results are Theorems 3.1 and 3.2 which provide the optimal solutions for v{x) and u(x), 
respectively. In turn, the American callable/putable step-up/down default swap can be immediately priced in view 
of Propositions 2. 1 and 2.2. 
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3.1. The Spectrally Negative Levy Process and Scale Function. Let X be a spectrally negative Levy process 
with the Laplace exponent 



(3.1) il>(s) := logE [e sXl ] = cs + \<j 2 s 2 + [ (e~ sx - 1 + sxl {0<x<1} ) U(dx), s G C, 

* 7(0,00) 

where c G E, cr > is called the Gaussian coefficient, and 11 is a measure on E such that LT(— oo, 0] = and 

/ (1 A x 2 )U(dx) < oo. 

7(0,oo) 

See, e.g. Theorem 1.6 of [30]. The risk neutral condition requires that tp(l) = r so that the discounted value of the 
reference entity is a P-martingale. By Lemma 2.12 of [30], if further we have 



(3.2) 



/ (1 Ax)n(d:c) < oo, 
7(0,00) 



then the Laplace exponent can be expressed as 

^(a) = p S + \a 2 s 2 + [ (e~ sx - l)n(dx), s G C, 

2 7(0,oo) 

where p, := c + Jj ^ xLT(dx). Recall that the process has paths of bounded variation if and only if a = and 
(3.2) holds. A special example is a compound Poisson process with II0R) = A, where A is the finite rate of jumps. 
We ignore the negative subordinator case (X decreasing a.s.). This means that we require p to be strictly positive 
when X is of bounded variation. 

By Theorem 8.1 of [30], for any spectrally negative Levy process, there exists an (r-) scale function : M. \- > 
E, r > such that W^ r \x) = on (— oo, 0), and is characterized on [0, oo) by the Laplace transform: 

1 



(3.3) 



e- sx W {r) (x)dx= — , 

o ip{s)-r 



s > <f>(r) 



where $(r) := sup{A > : ^(A) = r}. 

The properties of the scale function [30, Theorem 8.1] allow us to derive the analytic formulas for Ai(x; B) and 
A2(x; B) from Lemma 2.1. Precisely, for < x < B, 



(3.4) 



Ai(x;B) = E X 
A 2 (x;B)=E x 



e~ rT B 1 



e~ rr B 1 



{r+<e,r+<oo} 



{r+=e<oo} 



w^ r ){By 

Z^\x)-Z^'\B) 



wi r ){By 



where Z^(x) := 1 + r J x W^ r \y)dy, i£R. Notice that Z^'\x) = 1 for x G (— oo, 0]. The Laplace transform 
of 9 in (2.4) is given by 



(3.5) 



C(x) = Z^(x)-^- ) W^(x), XGM\{0}. 
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Henceforth, we assume that II does not have atoms, which guarantees that W( r ) is C 1 on (0, oo) (see [15]). 
Moreover, as in (8.18) of [30], 



(3.6) 



' ' < r^M, y > x > 0. 



W( r )(y) ~ W( r )(x) 

From Lemmas 4.3 and 4.4 of [32], we also summarize the behavior in the neighborhood of zero. 



Lemma 3.1. For every r > 0, we have 



0, unbounded variation 
- , bounded variation 



and W {r) '(0+) 



2 



a > 

cr = and LT(0, oo) = oo 
r+n(o,oo) ^ compound Poisson 



oc 



3.2. Callable Step-Down Default Swap. We proceed to solve for v{x) in (2. 1 8) for the callable step-down default 
swap. First, we consider the expected payoff function vg(x) in (2.25) with some threshold B: 

h(x), x G [B, oo), 

(3.7) VB ( X ) = ) h(x) + A B (x), x£(0,B), 

,0, x 6 (-oo,0], 

for < B < oo. If B = oo, then vb{x) = 0, s G 1. If B = 0, then ub(z) = i£i Applying (3.4) and 
(3.5) and Lemma 2.1 to the stopping value h(x) and difference function Ab(x), we can express them in terms of 
the scale function, namely, 



(3.8) 



h(x) 



\{l-Z^\x)) + ^-W^{x)\-a(z^{x) 



»(r) 



$(r) 



1 



L {i>0}) 



{0<x<B}> 



GW (B) := ^ (z (r) (5) - l) + aZ {r) (B) + 7 , B > 0. 



(3.9) A B (x) 

where 
(3.10) 

Remark 3.1. From (3.9), we observe that A b(B-) = 0. This implies that continuous fit vb{B—) = vb(B) must 
hold for all B > 0. 

To obtain the candidate optimal threshold, we consider the smooth fit condition A' B (B— ) = 0. To this end, we 
compute from (3.9) the derivatives 



(3.11) 
(3.12) 



q(B) := A' B (B-) = (p + ar)W^(B) - ^^ G^(B) 
* V ; \dB W( r )(B) J y ' 



Here g(B) is continuous on (0, oo) and (3.12) holds at which the second derivative of W^ r > (B) exists (which holds 
for Lebesgue-a.e. B > 0). 
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Observing from (3.10) that G^'\B) > a + 7 > for B > and by (3.6), we deduce that q(B) is increasing 
in B. Therefore, there exists at most one B* G (0, 00) satisfying the smooth fit condition, which by (3.11) is 
equivalent to 

(3.13) g(B*) = 0. 

If it exists, then this is our candidate optimal threshold, and vb* [x) is the candidate value function for (2. 18). 

The smooth fit condition fails if (a) g(B) > VB > 0, or (b) g(B) < \/B > 0. Under each of these 
scenarios, we need another way to deduce the candidate optimal threshold. To this end, let us consider the derivative 
of vb(x) with respect to B. For < x < B, 

W^{x) 



d d W^(x) 



(ra + p) W^iB) - W ^ B } g^(B) 



W( r )(B) 



e(B). 



Under scenario (a), g(B) > in (3.14) implies that vb{x) is decreasing in B for any x < B, so we choose 
B* = as our candidate optimal threshold. In this case, the buyer will stop immediately (j-q = 0), and the 
corresponding expected payoff is vb* (x) = h(x) (see (2.25)). As we show next, B* = is possible only when X 
is of bounded variation. 

Lemma 3.2. We have B* = if and only if a = andp — rj — (a + 7)11(0, 00) > 0. 

As for scenario (b), it follows from (3. 14) that vb{x) is increasing in B for any x < B. Therefore, we set B* = 
00, meaning that the buyer will never exercise (r+ = 6), and the corresponding expected payoff is v^x) = (see 
(2.25)). In fact, this corresponds to the case where the payoff h(x) < Vx G M.. To see this, we deduce from (3.14) 
and continuous fit in Remark 3.1 that, for any arbitrarily fixed x > 0, liminf£-s>oo vb(x) > v x (x) = h(x). Then, 
applying Fatou's lemma and because q a s ? we obtain limsup^^^ vb(x) < 0, and thus > h(x). 

Therefore, under condition (2.22), we have already ruled out scenario (b). 

To summarize, we propose the candidate value function vb* (x) corresponding to the candidate optimal threshold 
B* from (3.13) for < B* < 00, or B* = otherwise. By direct computation using (3.7)-(3.9), the value function 
is 



(3.15) v B *(x) 



v ; l $(r) W( r )(B*) j 



{x^o}) -oo<x<B*, 



h(x), x > B*. 

Here, on (— 00, 0), vb*{x) = because W (j \x) = 0. 

The next step is to verify the optimality of vb*- We shall show that (i) vb* dominates h and (ii) the stochastic 
process 

(3.16) M t :=e-^ Ae W(X M ,), t>0 

is a supermartingale. 

We address the first part as follows. When B* = 0, it follows from (2.25) or the arguments above that vb* (x) = 
h(x). When B* G (0, 00), g(B) is monotonically increasing and attains at B* . Therefore, vb(x) is increasing 
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FIGURE 1 . Continuous and smooth fits of the value function vb* (■) (solid curve) and stopping 
value h(-) (dashed curve). Notice that vb*(0+) = in the unbounded variation case (left) while 
vb* (0+) > in the bounded variation case (right). 



in B for B € [x, B*] by (3.14). Then, by continuous fit in Remark 3.1, for any arbitrarily fixed x, taking B = x, 
we have vb* (x) > v x (x) = h(x). Moreover, vb* (x) = h(x) on x < B* by definition. Hence, we conclude that: 

(3.17) v B *(x)>h(x), fonel. 

We now pursue the supermartingale property of the process M in (3. 16). Define the generator C of X by 

1 f°° 

Cf{x) = cf'(x) + -a 2 fix) + J [f(x -z)- f{x) + f'ix)zl {0<z<1} ] n(dz) 
for the unbounded variation case and 

poo 

Cfix) = + / [fix -z)- fix)} LT(dz) 

J 

for the bounded variation case. The supermartingale property of M is due to the following lemma (see the Appen- 
dix for a proof): 

Lemma 3.3. The function vb* (•) satisfies 

i£-r)v B *ix) < 0, x £ (0, oo)\{-B*}. 
In summary, inequality (3.17) and Lemma 3.3 prove the optimality of v B * (x), leading to our main result: 
Theorem 3.1. The candidate function VB*ix), with threshold B* given by (3.13), is optimal for (2. IS). Precisely, 

v B *(x) = v{x) = supE x [e" rr /i(X T )l {r<oo} ] , 

TdS 

and Tg* is the optimal stopping time. 

The proofs and related technical details are provided in the Appendix. As a result, we have solved for the 
callable step-down and putable step-up default swaps in view of the decompositions by Propositions 2.1 and 2.2. 
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3.3. Putable Step-Down Default Swap. We now turn our attention to the putable step-down default swap, which 
amounts to solving u(x) in (2.19) with p > and a > 0. Under the spectrally negative Levy model, the function 
T(- ; A) in (2.28) can be expressed explicitly by scale functions as shown in Lemma 3.4 below. This together with 
(3.5) expresses explicitly A^(-) in (2.27), which is needed to apply continuous and smooth fit principle. 
Define 

(3.18) p(A) := y°° U(du) (l - e -*M(«- A )) , A > 0. 

It is clear that p(A) decreases monotonically in A. Next, we express T(- ; A) using p{A) and the scale function. 
For its proof, we refer to Lemma 4.3 of [19]. 

Lemma 3.4. Fix A > 0, we have 

T(x;A) = —W {r) (x-A)p{A) - -J n(du) \Z^{x - A) - Z^(x - u)J , for x > A, 

and T(x ; A) = for x < A. 

We proceed to consider the continuous fit condition. First, it follows from (2.27) that, for every A > 0, 



Aa(j4+) = V 7+ ^v^) 

(3.19) \, 



FrM(O)) - (a - 7 ) ^W^(0)p(A) 



<T)(r) ((n + P)-(u-j)p(A)). 

If X is of unbounded variation, then W^ r \0) = by Lemma 3.1, and therefore continuous fit holds for every 
A > 0. Nevertheless, for the bounded variation case, we can apply the continuous fit condition: A^(^4+) = 0, 
which is equivalent to 

(3.20) (a - j)p(A) = 7r + p. 

For the unbounded variation case, we apply the smooth fit condition. By differentiation, we have 

-ax -a) 



• ' ^)'(0+) and ^-T(x;A) =^^)'(0+), 



dx 



^=,4-1- 



$(r) dx 



x=A+ 



$(r) 



where W^' (0+) > (in particular, W^' (0+) = oo if a = and 11(0, oo) = oo by Lemma 3.1). Therefore, 

W r W(0+) 

A ' a{A+) = $(r) ((7r +P) ~ {dt ~ l)p{A)) ■ 
Consequently, the smooth fit condition, A'^(j4+) = 0, is also equivalent to (3.20). 

In summary, we look for the solution to (3.20), denoted by A*, which will be our candidate optimal threshold. 
Since p(A) is monotonically decreasing, there exists at most one A* that satisfies (3.20). If it does not exist, we 
set the threshold A* = 0. 

When X has paths of bounded variation, we must have A* > under assumption (2.23). Indeed, if A* = 0, 
then it follows from (3.19) that Aa(A+) > for every A > 0. This implies that there exists e > such that 
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u £ {e+) > g(0+). However, since g(0+) attains the global maximum (because <?(0+) > by (2.23)), this is a 
contradiction. Hence A* = is impossible when X is of bounded variation. 

In the case with A* > 0, we take A* to be our candidate optimal threshold, and the corresponding stopping time 
is . The candidate value function is given by 



ua*(x) 



' g(x) + A A *(x), x > A*, 
g(x), 0<x<A*, 
0, x < 0. 



For x > 0, we can apply (3.20) to express it as 
(3.21) 



ua*(x) = (a 
When A* = 

(3.22) 



- ) ( i J°° n(du) Z^{x -A*)- zW(x - u) 



7 +- ] Z<r\x-A*) + 



P 



+ a)((x). 



0, we consider the candidate value function defined by (see (2.21) and (2.27)) 
ua*(x) := ]xw.ua(x) 

AiO 



-(a - j)T(x;0) - | - 
(a- 7 )(((x)-r(x;0)) 



C{x)+ [- + &) C(x) 



for all x > and = for every x < 0. Here r(x;0) := lim^o A) is well-defined according to 

Lemma 3.4 since p(0) := lim^o p{A) < oo if A* = 0; see (3.20). 

This implies a strategy by which the seller will delay until X is arbitrarily close to zero, and exercise at a 
sufficiently small level e > 0. This can be realized by monitoring X as it creeps downward through zero (see 
Section 5.3 of [30]). The seller may lose the opportunity to exercise prior to default if X suddenly jumps across 
(below) zero. In fact, ((x) - T(x; 0) = W [e^ e ] - W [e- r6 l {Xg<0j()<oo} ) = W [e- r9 l {Xg=0td<oo} ] > and 
this is strictly positive if and only if a > (see Exercise 7.6 of [30]). The optimality result below implies that 
A* = can happen only when X has a diffusion component by our assumption g(0+) > 0. 

For optimality verification, we shall show (i) ua* > g and (ii) e~ r< - tA6 ')« y 4* (X t /\g), t > 0, is a supermartingale. 
We shall first show (i) via: 



Lemma 3.5. For every < A < x, we have 
(3.23) 



-u A {x) = 77-rA A (x) < 



(a - j)p(A) - (jr +p) < 



A > A* 



dA " v ' dA 

Suppose A* > 0. For the unbounded variation case, we apply Lemma 3.5 for any fixed x > A*, along with the 
continuous fit, to obtain the inequality: ua*(x) > u x (x) = g(x), x > A*. When X is of bounded variation, we 
observe from (3.19) that A x (x+) > for x > A*, which implies that 



(3.24) 



ua*(x) > limuA(x) = g(x) + lim A^x) > g(x), x > A* 
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FIGURE 2. Continuous and smooth fits of the value function ua*{-) (solid curve) and stopping 
value g{-) (dashed curve). Notice that 1^4* (■) is C 1 at A* in the unbounded variation case (left) 
while it is C° in the bounded variation case (right). 

This domination also holds for A* = in the same way by its definition as a limit in (3.22) and because (3.23) 
holds for every A > 0. Finally for x £ (—00, A*), the equality ua* (x) = g(x) holds by definition. As a result, we 
conclude that 

(3.25) u A *(x) > g(x) for 

For the supermartingale property, we shall use the following result (see Appendix for a proof): 
Lemma 3.6. We have (C — v)ua* (x) < Ofor every x £ (0, oo)\{A*}. 

Finally, inequality (3.25) and Lemma 3.6 yield the optimality of ua* similarly to Theorem 3.1. Hence, we have 

Theorem 3.2. The candidate function ua* (x), with A* given by (3.20), is optimal for (2.19). That is, 

u A *(x) = u(x) = supE x [e" rr 5(X r )l| T<oo} ] . 
res 

With this result, we have solved for the putable step-down and callable step-up default swaps in view of the 
decompositions by Propositions 2. 1 and 2.2. 

4. Numerical Examples 

In this section, we numerically illustrate the investor's optimal exercise strategy and the credit spread behaviors, 
where the underlying spectrally negative Levy process is assumed to have hyperexponential jumps of the form 

N t 

(4.1) X t - X = fit + oB t - Z n , 0<t<oo. 

n=l 
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Here B = {B t ; t > 0} is a standard Brownian motion, N = {N t ;t > 0} is a Poisson process with arrival rate A, 
and Z = {Z n ;n = 1, 2, . . .} are i.i.d. hyperexponential random variables with density function 

m 

f{z) = s £ j a l r ]i e-^\ z>0, 
i=i 

for some < r/i < ■ ■ ■ < rj m < oo. 

As discussed in [18], the scale function of the Levy process of the form (4.1) admits analytic form and can 
approximate that of any spectrally negative Levy process with a completely monotone Levy measure. For our 
numerical examples, we consider the process in the form (4.1) with Z replaced by Pareto random variables with 
distribution function F(t) = 1 — (1 + 5i) _L2 for t > 0. We use the approximation to its scale function computed in 
[18] where they adopted the hyperexponential fitting algorithm given by [21]. We refer to [18, 21] for the detailed 
fitting procedure and fitted parameters. 

For both callable and putable default swaps, we consider the following cases: 

• Step-Down default swap with p/p = a/a = 0.5, 

• Step-Up default swap with p/p = a/a = 1.5. 

Hence, there are in total 4 cases. The model parameters are r = 0.03, a = 0.2, a = 1, x = 1.5 and 7 = 50bps, 
unless specified otherwise. We shall adjust the values of A and fi so that the risk-neutral condition i/>(l) = r holds. 

By symmetry (see Section 2.4), the optimal stopping problems for callable step-down and putable step-up default 
swaps are equivalent, while callable step-up and putable step-down default swaps are equivalent. Figure 3 shows 
the optimal thresholds B* for callable step-down/putable step-up default swaps and A* for callable step-up/putable 
step-down default swaps. Both B* and A* are decreasing in the premium p, as is intuitive. Also, A* and B* rise 
as default risk A increases. 
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FIGURE 3. (Left): optimal thresholds for the callable step-down/putable step-up default swap. 
(Right): optimal thresholds for the callable step-up/putable step-down default swap. 
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Figure 4 shows the credit spread p* as a function of the distance-to-default x for the callable and putable step- 
down default swaps, with the vanilla CDS as benchmark (see (2.5)). We first compute the contract values, which 
are monotone in p, and then determine p* by a bisection method. As x increases, meaning lower default risk, the 
credit spread p* reduces. The callable step-down default swap spreads are naturally higher than the vanilla case 
due to the embedded step-down option. In contrast, the putable step-down spreads are lower than the vanilla case 
because the buyer is subject to the step-down exercise by the seller. 
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FIGURE 4. Credit spreads vs distance-to-default for the callable step-down (top-left), putable 
step-down (top-right) and vanilla (bottom) default swaps. 



5. The Finite-maturity case 

We now consider the finite-maturity case, and study how the solutions can be approximated using the results 
obtained in the previous sections. We first formulate the finite-maturity American callable/putable step-up/down 
default swaps by modifying the results in Sections 2.2 and 2.3. We then show that their value functions, optimal 
strategies, and credit spreads can be efficiently approximated by our analytical results on the perpetual case. 
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5.1. Finite-Maturity Formulation. Let T G (0, oo) be a given finite maturity and define 

(5.1) S T ■= {F-stopping time r : r <8 AT a.s. } 

be the set of all stopping times smaller than or equal to 6 A T. The buyer's and seller's maximal expected cash 
flows, respectively, are given by, 

V(x,T;p,p,a,a,-f) 

rr rOAT 

:= sup E x - e~ rt pdt - / e~ rt pdt - e- rT ~fl {r<eAT} + e~ re l {e< T}{al{ T<e} + al {T=e} ) 

t£S t V JO J t 

U(x,T;p,p,a,a,"{) 



sup E x 



i-t ,-dAT 

e~ rt pdt + J e~ rt pdt - e~ rT jl {r<eAT} - e~ r0 l {e<T} (al {r<e} + al {T=e} ) 



Here, the contract is terminated at default 6 or maturity T, whichever comes first. For the callable case, the buyer 
can exercise anytime (strictly) before the contract termination. Since F{6 = T} = for any x > 0, we may 
interpret {r = T} as the event that the option expires without being exercised. When default happens before 
maturity (on {9 < T}), the default payment is a if the buyer has exercised (r < 6) and is a otherwise (r = 6). 
The interpretation for the putable case is similar. 

5.2. Symmetry and Decomposition. As we shall describe below, the symmetry and decomposition we attained 
in Section 2 for the perpetual case can be extended to the finite-maturity case. 
To see this, we can decompose the buyer's maximal expected cash flow as 

(5.2) 



V(x, T) = sup E x 
= sup E x 



9AT 



e- rt pdt 



8AT 



e rt pdt-e rT ll{ T< 8AT} + e re l {e<T} (-al {r<e} + 



O: 



9AT 



e pdt-e ll{ T <6AT}-e al {r<e<T} 



+C(x,T;p,a), 



where p and a are the same as in (2.11) and C is the value of a standard finite-maturity CDS defined as in (2.1). 

By {r < 9 A T} = {X T > 0, r < T} for every r G S T , 

f(x,T) = sup E x [e~ rT h(X T ,T- r)] , 



with 



h(x,t) := l {x>0jt>0 } E 



0At 



e pds - e al {e<t} 



o 



7 ) = 1 {x>o,t>o} {C(x, t; -p, -a) - 7) . 



The case for the seller is similar. Consequently, Propositions 2. 1 and 2.2 can be extended to the finite-maturity 
case. 



AMERICAN STEP-UP AND STEP-DOWN DEFAULT SWAPS 



21 



Proposition 5.1. For all x, T > 0, we have the decomposition 



(5.3) 



V(x,T;p,p,a,a,j) = C(x,T;p,a) + v(x,T; —p, —5,7), 
U(x, T;p,p, a, a,j) = -C(x,T;p,a) + u(x,T; -p, —a, 7) 



where 



v(x, T; k, a, if) 



supE* e" rr (C(X T ,T-r;K,a) -iT) + l {r<eAT} , and 



T; ft, a, if) 



sup E^ e 



— rr 



( 



C(X r , T - r; k, a) - K) l {T<eAT } 



Clearly, 



(5.4) 



v(x, T; k, a, K) = u(x, T; —k, —a, K) 



and Table 1 holds for the finite-maturity case as well. Moreover, "put-call parity" and symmetry identities also 
hold simply by replacing C(x) with C(x, T). To summarize, 



While these identifications are analogous to the perpetual case, the computation of the value function for the 
finite-maturity case (5.3) is significantly more difficult. Whereas C can be computed using standard techniques 
such as Laplace inversion and simulation, the computation of v and u must involve a free -boundary problem of 
PIDE. Moreover, in light of the non-standard nature of our problem such as the discontinuity of the payoff function 
and early termination due to default, it is not clear if any standard numerical method can achieve reasonable 
accuracy. It is also noted that one needs to focus on a certain type of Levy process (and its infinitesimal generator), 
and the results are significantly limited compared to our results on the perpetual case, which are applicable to a 
general spectrally negative Levy process. For this reason, we take an analytical approach by utilizing greatly our 
analytical solutions for the perpetual case. 

5.3. Analytical Bounds and Asymptotic Optimality. In view of the computational challenges involving v(x, T) 
and u(x,T), here we discuss how these can be approximated using the analytical value functions from the perpetual 
case, namely, v(x) and u{x) (see (3.15), (3.21) and (3.22)). 

As in the perpetual case, in order to compute the value function for all four cases (callable/putable and step- 
up/down), it suffices to obtain v(x, T) := v(x, T; —p, —a, 7) and u(x, T) := u(x, T; —p, —a, 7) for p, a > 
thanks to (5.4). As in (5.2), we have the identities: 



V(x, T;p,p, a, a, 7) — U (x, T; p, 2p — p, a, 2a — a, 7) = 2C(x, T; p, a), 

V(x, T;p,p, a, a, 7) + U(x, T;p, 2p — p, a, 2a — a, 7) = 2 v(x, T; p — p, a — a, 7). 



(5.5) 




e r pdt-e rT 7l{r<eAT} - e r al {r<e<T} 



(5.6) 



u(x, T) = sup E : 



x 




e r pdt-e rT ll{ T< eAT} + e r al {T<e<T} 



22 T. LEUNG AND K. YAMAZAKI 

We shall first show that the function 



v(x,T) := v(x) -E a 



I' 6 

Ue>T} / e rt pdt 
Jt 



can approximate v(x, T), for x, T > 0, with some suitable analytical bounds. 
Lemma 5.1. For p, a > and 7 > 0, we have 

v(x, T) < v(x, T) < v(x, T) + W [l { e> T } (e~ rT 7 + e~ r9 a 

for x, T > 0. 



Proof. Using (5.5) and that r < T a.s. for any r £ St by (5.1), we write 



v(x,T) = sup E x 



r-9 f-0 

J e" rt pdt - l {e >T} e~ rt pdt - e~ rT -fl {T<dAT} - e~ r9 al {T<e<T} . 



Observing that, for any r G St, 



(5.7) 



„-tri n ~ TT -\ „— rri — rr-i -rTi >. rr-i „-rTi 

e 1 {r<6»AT} — e 1 {r<0} - e 1{T=t«9} — e 1 {r<0} ~ e l{T=r<0} > 6 1{ T<6 )} - e -L{0>T}, 

and l{ r <e<T} > l{r<6»} — 1{0>T}> we obtain the inequality 



(5.8) 



v(x, T) < sup E x 



+ E 2 



{6»>T} 



^ e -rt pdt _ e -rr jl{T<e} _ e -r6 &1{T 
e- rt pdt + e- rT ^ + e- re a 



T 



Recall from (2.13) that 



(5.9) 



v(x) = supE x ' 



l{r<oo} {^j e rt pdt-e rr 7l{r<e}-e re al{ r<e} ^ 



and 5t C 5, v{x) dominates the first expectation of the right hand side in (5.8). Hence we have the desired upper 
bound. 

For the lower bound, by (5.9), 



v(x) < supE a ' 



l{r<oo} J e~ rt pdt - e~ rT 7l {r<0AT} - e~ r9 al {T<e<T } 



In view of the integrand on the right hand side, in the event the contract has not been terminated until T, it is 
optimal to exercise at T because waiting further would simply reduce the cash flow at rate p. Therefore, the 
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9AT 



v(x) < sup E x 
= sup E x 



= v(x,T) + E X 
which gives the lower bound. 

Similarly, to approximate u(x, T), we define 

u(x,T) := u{x) + E 

Lemma 5.2. For p, a > and 7 > 0, 

u(x,T) — E 



f 9 

J e~ rt pdt - e~ rT jl {T<eAT} - e~ r6 al {T<e<T} 

r6AT 

J e~ rt pdt - e~ rT jl {T<6AT} - e~ re al {r<e<T} 
e~ rt pdt 



+ E X 


r r 1 

/ e~ rt pdt 




J 9 AT 



□ 



He>T} / e rt pdt 
Jt 



l {e>T} (J e ~ H P dt + e " re «) ^ *( x > T ) ^ u(x, T) + E x [l {e > T} e- rT l] ■ 
for every x > and T > 0. 

Proof. By (5.6) and r < T a.s. for any r G St by (5.1), 

/ e- rt pdt + l {e > T } e~ rt pdt-e- rr jl {T<eA T} + e' r8 al {T<e<T} 
J r Jt 



u(x, T) = sup E x 
By (5.7) and that S T C 5, 



u(sc, T) < sup E x 

< supE* 
res 

which is the desired upper bound. 

On the other hand, because {r < 9} C {r < 9 < T} U {9 > T}, 



- J e~ rt pdt - e- rr 7 l {r<e} + e- r9 al {T<t 
l{r<oo} f- J e~ rt pdt - e" rr 7l {r<9} + e' re al {r<e} ^j 



{9>T} 

+ E X 



e- rt pdt + e- rl -f 



rT, 



T 



1 {9>T} (J t e rt pdt + e~ 



(5.10) 



u{x) = sup E x 
res 

< supE* 

re5 



l{r<oo} (- J e r *pdt-e rT 7l {T<e} + e re dl {T<e} 



8AT 



-rt- 



pdt -e r 7l{r<eAT} + e al {r<e<T} 



+ E a 



e al{0> T } 



Because in the integrand on the right-hand side, the payoff after T is uniformly zero, we can replace S with St 
and this gives the lower bound. □ 



Define the error functions 



e v (x, T) := v[x, T) - v(x, T), 
e u (x,T) := u(x,T) - u(x,T), 
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for every x > and T > 0. By Lemmas 5.1 and 5.2, these have bounds: 



(5.11) 



(5.12) 



<e v (x,T) < E x 



{e>T} \ e 7 + e a 



1{0>T} (£e- rt p At + 6^0^ <e u (x,T) < E x [l {e > T} e 



-rT. 



for every x > and T > 0. If the exercise fee 7 is set zero or sufficiently small (recall that the exercise fee 7 
is supposed to be much smaller than the change in default payment a), the bound (5.11) is expected to be small. 
Indeed, in light of the expectation E x [l{e>T} e ~ re ] > the discount e~ rd and the indicator function l{e>T} keep its 
value small when 9 is large and when it is small, respectively. The bound (5.12) is in comparison less tight because 
of the expectation E a: [l{g> T } J T e~ rt pdt] on the lower bound. In the analytical proof of Lemma 5.2 (in particular 
(5.10)), this term cannot be removed, but e u (x,T) is expected to be closer to its upper bound than to its lower 
bound in (5.12). 

We shall show that the error functions vanish in the limit as T f 00 which also implies that v(x,T) converges to 
the perpetual value function v(x). We further show upon some suitable conditions that these error functions also 
converge to zero as x f 00 and x ], 0. 

The first convergence result as T f 00 is immediate because 



lim E x 

Tfoo 



L{T<0} / e 

It 



-rt 



pdt 



lim E x T 

Ttoo L 



« rT l l {e>T}] 



lim 

Tfoo 



-r9 ~i 



0. 



Proposition 5.2. For every fixed x > 0, as T f 00, 

(1) e v (x, T) — > and e u (x, T) — > 0, 

(2) v(x,T) — > v(x) and v(x,T) — > v(x), 

(3) u(x,T) — > u(x) and u(x,T) — > u(x). 



This proposition shows, for each of the callable/putable step-up/down cases, the asymptotic optimality as T f 00 
of the value functions V(x) and U(x) of the perpetual case; namely, 



(5.13) 
(5.14) 



V(x,T) 
U(x,T) 



V(x), 
U(x), 



as T t 00 for every fixed x > 0. This also implies the effectiveness of the approximation using the strategies 
r+, A T £ S T and t a , A T € S T . To this end, let v(x,T,t+, A T), «(x,T,tJ. A T), V{x,T,t£* A T) 
and U(x,T, rj, A T) be the expected values corresponding to the strategy A T and A T. Observing that 
{t+ AT < # AT} = {t+, < 9AT}U{T < 9 AT} = {r+» < AT} and {r+» AT < 9 < T} = {r+, < 9 < T} 
(since < 9 implies < T on {9 < T}), we can write 

r e/\T 

e -^ dt _ e -K^AT) 



(5.15) 



v(x,T,T+ t AT)=E X 



E* 



r^AT 
6AT 



{t+AT<6AT} 



-r0~-i 
e aL {r+ t AT<e<T} 



-rt 



pdt 



-r{r+AT) r 



' 1 ,,; 7l {T/j . <eA r } 



—r0~-i 
6 aL {r+ t <e<T} 
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Similarly, we conclude that 

u(x, T, t a , A T) = E 1 



sat 



e rt pdt - e 



-r(r- t AT), 



> ^ 1 {t-,<9AT} + e V9al {T-,<e<T} 

By (5.3) and (5.4), V(x, T, A T) and U(x, T, rj. A T) can be obtained by adding/subtracting C(x, T). 

Proposition 5.3. The asymptotic optimality of A T and t~^, A T holds. That is, for every x > 0, 

(1) v(x,T,t+,AT)/v(x,T)^1, 

(2) u(x,T,rJ. AT)/u(x,T) -> 1, 
(5) V(x J T,r+ AT)/K(x,T)->l, 
W U(x,T,r^ AT)/U(x,T) -H, 

as T t oo. 

Proof. By the definition of T) in (5.5) as a supremum and because Tg* AT £ St, we have u(ac, T, Tg» AT) < 
-u(x, T) for any T > 0. By this and Proposition 5.2, 

limsup v(x, T, rt AT) < lim v(x,T) = v(x). 

On the other hand, applying Fatou's lemma in (5.15) and because A T — >• r^* on {r^» < oo} and A T — > 9 

on {9 < oo} as T f oo, 

rOAT 

e- rt pdt-e- r ( T B* AT ^l. 



r-,AT 



liminf T, r+ AT) > E x 



lim inf 

Tfoo 



r- t AT 



Hence we have (1). The proof of (2) is similar. Since C(x, T) — > C(x) as T f oo, (3) and (4) are also immediate. 

□ 

We now analyze the asymptotic behavior of the error functions in terms of x for every fixed T > 0. In view of 
(5.11) and (5. 12), each error bound contains the indicator function l^ e>T j and this tends to decrease as 9 decreases 
(or equivalently, as x decreases). In particular, if x is sufficiently small and X fluctuates rapidly, these tend to 
vanish. The following result is immediate by the regularity of a Levy process of unbounded variation; we refer the 
reader to page 142 of [30]. 

Proposition 5.4. Fix T > and suppose X is of unbounded variation. Then e v (x, T) — > and e u (x, T) — > as 
a? 4.0. 

We now consider the limit as x f oo as an approximation for the case the maturity T is small in comparison to 
the default time 9. In (5. 11) and (5.12), while the error bounds do not converge to zero when 7 > 0, we can obtain 
the convergence for the case 7 = 0. By (3.5) and Exercise 8.5(i) of [30], 



lim E x 

x— >oo 



e~ re al 



{9>T} 



< a lim E x 

x— >oo 



a lim ( Z^{x) ^W^Ua 



0. 
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Hence, we can conclude the following limits. 

Proposition 5.5. Suppose 7 = and fix T > 0. Then, 

(1) e v (x, T) — > as x j 00, 

(2) limsup a . too e u (ar,r) < 0. 

5.4. Limits as T J, and Approximation of Stopping Boundaries. The analytical bounds of the value function 
obtained above are certainly practical and are indeed tight depending on the chosen parameters. Next, we consider 
taking T | and also analyze the stopping boundary as a function of T. 

We first consider the case 7 = 0, or there is no exercise fee. Consider the callable case with p, a > 0: 



v(x, 8) := sup E x 



/■8A5 

J e- rt pdt-e- r8 al {T<e<s} 



for any small 8 > 0. Intuitively, for sufficiently small 8, because the movement of the process X until the contract 
termination can be made arbitrarily small by choosing 8 sufficient small (see (5.16) below), the investor's strategy 
is constant; either waiting until contract termination (r = 8 A 6) or exercising immediately (r = 0). The former 
gives a zero value. As for the latter case, we observe that 



(5.16) 



W 



6A8 



e- rt pdt-e- re al 



{e<S} 



8{p — all(x, 00)) + o(5) as 5 I 



because, as in page 247 of Hilberink and Rogers [23], 



(5.17) 
and 



e L {e<s} 



{9 < 6} + 0(6) = <5LT(x,oo) + 0(6), as 5 10, 









r r 5 




f S 1 




/ e~ rt pdt 
Jo 


= E X 


/ e- rt pdt 
Jo 


-E x 


1{<k<5} / e rt pdt 



p8 + o(5), as 5 I 0, 



where the last relation holds by (5.17). Consequently, r = if and only if (5.16) is positive. More precisely, let 
C* be such that 



(5.18) 



p-dU(C*,oo) =0, 



if it exists; otherwise, we set C* to be zero. Then the strategy to stop if and only if x > C* is asymptotically 
optimal as 5 goes to zero. By symmetry, for u(x, 8), the strategy to stop if and only if x < C* is asymptotically 
optimal. As a trivial example, suppose X does not have jumps (i.e. Brownian motion with drift), then C* = and 
exercising immediately is optimal for v while waiting until contract termination is optimal for u at a time close to 
maturity. 

The asymptotic behavior as T \. for the case 7 > 0, on the other hand, is trivial. In this case, for both parties, 
it is never optimal to exercise at a time sufficiently close to the maturity. This is because as in (5.16) the premium 
payment until maturity and the default probability both converge to zero, while the exercise fee is strictly positive. 
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Using the asymptotic results obtained above, we now analyze the stopping boundary as a function of T. The 
Markov property of (t,X t ) suggests that the optimal stopping times of v and u admit the forms 

inf{t > : X t > B*(T-t)} and inf {t > : X t < A*(T - t)} , 

for some deterministic functions A* (t) and B* (t) that map from [0, T) to [0, oo). Thanks to the asymptotic analysis 
as T | oo and T J, obtained above, we can actually obtain the asymptotics of B* (T) and A* (T) as T f oo and 
T l 0. As T t oo, the optimal strategies for the perpetual case, Tg« A T and r7» A T, are asymptotically optimal 
for v and u, respectively. Regarding the asymptotics as T \. 0, the asymptotically optimal strategies depend on 
whether 7 = or 7 > 0. When 7 = 0, Tq» A T and rj* A T are asymptotically optimal for v and u, respectively. 
When 7 > 0, A T is asymptotically optimal for both u and u. In summary, 

(1) A*(T) -¥ A* and B*(T) as T f 00; 

(2) A* (T) -> C* and (T) -> C* as T | when 7 = 0; 

(3) ,4*(T) -> and B*(T) — )• 00 as T | when 7 > 0. 




FIGURE 5. Illustration of B*(T) and A*(T): (left) no exercise fee (7 = 0), and (right) with 
exercise fee (7 > 0). 



In light of these asymptotic behaviors, Figure 5 illustrates the shapes of the stopping boundaries for the cases 
7 = and 7 > 0. When 7 = 0, B*(T) tends to increase as T (or the time until maturity) increases while A*(T) 
tends to decrease as T increases. This is commonly observed in finite horizon optimal stopping problems; see 
Shiryaev and Peskir [41] for the cases of American options, sequential detection and sequential hypothesis testing. 
Intuitively speaking, if one has more time till maturity, he does not have to rush to exercise, and hence continuation 
region tends to increase (decrease) in width as the remaining time increases (decreases). We can confirm this 
monotonicity because by the definitions of A* and C* as in (3.20) and (5.18) 

C* > A*. 

On the other hand, these monotonicities fail once an exercise fee is introduced (7 > 0). 

This observation is particular useful. Notice that a numerical lower bound can be attained by choosing any 
feasible strategy and computing its corresponding expected value via simulation. With this and the analytical 
upper bounds obtained above, one may obtain a tighter error bound. In particular, for the case 7 = 0, we can focus 
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on the set of monotone functions B*(-) and A*(-) connecting B*/A* and C*. It is possible to approximate their 
shapes parametrically or non-parametrically. For a related technique where non-parametric regression is applied 
to approximate convex stopping regions, we refer the reader to, e.g., Section 6 of Dayanik et al. [16]. Regarding 
the continuity, monotonicity and smooth/continuous fit for the finite-horizon optimal stopping problem, we refer 
the reader to [41]. 

5.5. Term Structure of Credit Spreads. We now consider the credit spread p*(x, T) that makes V(x, T) = 0. 
We assume here that p is always proportional to p and set as we did in our numerical examples p = qp for some 
constant q > 0. Because the payoff function is monotone in p, it is expected that there exists a unique value 
of credit spread as we have confirmed in our numerical results in Section 4 for the perpetual case. The function 
p*(x, T) is potentially highly nonlinear both in terms of x and T. Nonetheless, we can obtain some asymptotic 
behaviors as T \, and T f oo for every fixed x > as we describe below. 

We first consider the asymptotic behavior of p*(x, T) as T f oo as an approximation to the credit spread for a 
long maturity. While the convergence is not guaranteed, the credit spread p* (x) of the perpetual case can be used 
as an approximation. The following holds immediately because both (5.13) and (5.14) hold for the case p = p*(x) 
and p = qp*{x). 

Proposition 5.6. For every x > 0, 

V(x,T;p*(x),qp*(x),a,a,'y) -> 0, 
U(x,T;p*(x),qp*(x),a,a,j) ->■ 0, 

as T | oo. 

We now consider the asymptotic behavior as T ], 0. Suppose 7 > 0, then it is optimal never to exercise close to 
the maturity. Therefore, the asymptotic credit spread for all cases (callable/putable and step-up/down) is that of the 
standard CDS liiriT4,oP(^> T; a). As in (2.2), the credit spread of the standard CDS with finite-maturity is given by 



e L {9<T} 



p(x, T; a) = , ar ^l rn =r, where Mx) := E a 

As in page 247 of [23], we obtain 

p(x, T; a) — > aLT(3;, 00), as T I 0, 

and this is the limit of the credit spread of our default swap as the maturity goes to zero. 

The case 7 = is harder to analyze because the boundary C* depends on p = (1 — q)p which also depends on 
how the premium p is chosen. However, because for any p and p either stopping immediately or never exercising is 
asymptotically optimal as T | as we discussed in Section 5.4, the credit spread is expected to converge to either 
lim^o P{ x i T; a) = all(x, 00) or lim^o P(x, T; a) = all(x, 00). 
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6. Concluding Remarks 

In summary, the incorporation of American step-up and step-down options give default swap investors the 
additional flexibility to manage and trade credit risks. The valuation of these contracts requires solving for the 
optimal timing to step-up/down for the protection buyer/seller. The perpetual nature of the contract allows us to 
compute analytically the investor's optimal exercise threshold under quite general Levy credit risk models. Using 
the symmetry properties between step-up and step-down contracts, we gain better intuition on various contract 
specifications, and drastically simplify the procedure to determine the credit spreads. The approximation for the 
finite-maturity case can be efficiently conducted using our analytical solutions on the peipetual case. 

There are a number of avenues for future research. For instance, it would be interesting to value a default 
swap where both the protection buyer and seller can terminate the contract early. Then, the valuation problem can 
be formulated as a modified game option as introduced by Kifer [28]. In this case, we conjecture that threshold 
strategies will again be optimal for both parties and constitute Nash or Stackelberg equilibrium [20, 40]. Another 
direction for future research is to consider derivatives with multiple early exercisable step-up/down options. This 
is related to some optimal multiple stopping problems arising in other financial applications, such as swing options 
[13] and employee stock options [33]. 

Appendix A. Proofs 



A.l. Proof of Lemma 2.1. Applying the definitions of A#(x) and h(x) (see (2.15)) and noting that 9 = oo 
whenever = oo, we obtain, for every x 6 (0, B), 



E x 



E x 



E x 



E x 



{t+<oo} 



{t+<oo} 




e- rt pdt-e- rT Bjl 



-rB ~i 

{r+<6} e ai {r+«?} 



e- rt pdt-e-^hl {T+B<9} +e- r9 al {T , =0} I - 1 {t + =oo} (Jf r-pdl 



E x 



e~ rt pdt -e- r9 a 



+ 7 



-rB ~ 



{r+<oo} 



e -"B 



£ + 5 1 




e~ rt pdt 



+ hr 



{rt<0} 



+ 7 



P 

+ 7 - -• 
r 



A.2. Proof of Lemma 2.2. The proof follows from the same arguments for Lemma 2.1, and is thus omitted. 

A.3. Proof of Lemma 3.2. When X is of unbounded variation, we have g(0+) = -oo because W^>' '(0+) > 
and IfW(O) = by Lemma 3.1. This implies that it must be of bounded variation for B* = 0. Then, again by 
Lemma 3. 1 , we have after some algebra 

£>(0+) = -(p-rj-(a + 7)11(0, oo)) . 

Since g(-) is increasing, the second condition is equivalent to g(-) > (i.e. scenario (a)) or B* = 0. 



+ 7 
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A.4. Proof of Lemma 3.3. As discussed in p. 228-229 of [30], for every fixed < x < B < oo, the stochastic pro- 
cesses {e- r ( tAT B)w( r \X tAr +);t > oj and ^ e -^ tAT B) Z^(X tAT +); t > oj are F x -martingales. Consequently, 
we have 

(A.1) (C-r)W {r) (x) = {C-r)Z^'\x) = 0, x > 0. 

With this and the definition of v B * in (3.15), if < B* < oo, it follows that 
(A.2) (£ - r)v B *(x) = x£(0,B*). 

It remains to show that (C — r)v B * (x) < for every x > B*. We do so via Lemmas A.1-A.3 below. 
Lemma A.l. IfB* = 0, then we have (C - r)v B *(0+) = (£ - r)h(0+) < 0. 

Proof. Using (A.l), we have (£ - r)h(0+) = {C- r)L(0+), where L(x) := (f - 7) + (a + 7) 1{ X <0}' 
Now, with L'(0+) = 0, plus a = and LT(0, 00) < 00 by Lemma 3.2, we obtain 



□ 



(C - r)L(0+) = J (L(0 - z)- L(0)) n(de) - r f ^ - 7 J = (a + 7)H(0, 00) - (p - 77-) . 
Recalling Lemma 3.2, we conclude that (C — r)h(0+) < 0. 
Lemma A.2. Ifa>0 and < B* < 00, then we have A"(B*-) > 0. 

Proof. By (3.13) and direct computation, we get 

/ y W^y'iB*) , \ (W^Hb*)) 2 d W^'(B) 

A (B*-) = (ra + p) (B*) - . J > G^(B*) = -(ra + p) [ , >, '{ . ,) 

which is non-negative by (3.6). Here is twice differentiable since a > 0. 



□ 



Suppose < B* < 00. Since v B *{-) and v' B *(-) are continuous at B* by the continuous and smooth fit 
conditions, it follows from Lemma A.2 that (C - r)v B *{B*—) > (C - r)v B *(B*+), and then by (A.2) that 
(C — r)vB*(B*+) < 0. Supposed* = 0, we have (C - r)v B *{B* +) < by Lemma A.l. Now, in order to show 
(C — r)v B * (x) < on {B* ,00), it is sufficient to prove that (£ — r)v B * (x) is decreasing on (£?*, 00). To this end, 
we rewrite v B * as 



v B *(x) = (h(x) + A(x)\ l {xf L 0} , x£ 



where 



(A.3) 



h(x) 



A(x) 



$(r) 



x G 



+ a 



7, 



Z<ri(x)- „., G^(B*), x£(-oo,B* 



x £ [B*,oo). 
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By (A.l), (C — r)h(x) = for every x > 0. Furthermore, A'(x) = A"(x) = on x > B* , and hence 

(£-r)v B *(x) = (£-r)A(x) = J (A(x - z) - A(x)) IL(dz) - (p - rj) , x>B*. 

In order to show that this is decreasing in x on (B*, oo), it is sufficient to show that the integrand in the right-hand 
side is decreasing in x or equivalently A(x — z) is decreasing in x for every fixed z by noting that A{x) is a 
constant on (B*, oo). 

Lemma A.3. The function A(-) is decreasing on M and is uniformly bounded below by p/r — 7 > 0. 

Proof. It is clear that A(-) in (A.3) is monotonically decreasing when B* = because A(0— ) = ^ + a>^— 7 = 
A(0+). Suppose < B* < 00. By differentiating A(-), for < x < B* , we get 



A'(x) = (p + ar)W^(x) - ^^^ (B*) = f«(x) j (ra + p) 
Note that A'(-) is non-positive because (3.6) implies that 



W^'{x) WW(B* 



W^'(x) > W^'jB*) _ W^jx) < W^jB*) < 
W( r )(x) ~ WW (5*) WW (a;) ~ V^( r )'(B*)' X ~ 

Furthermore, at zero, we have A(0+) - A(O-) = - G^ r \B*) < 0. As for uniform (lower) boundedness, 

continuous fit implies that A(B*-) = A(B*+) = 2 - 7 > (see (2.22)). Since A is constant on (-00, 0) U 
(B*, 00), we conclude. □ 

We therefore have (£ — r)us*(x) < for every x > B* , with < B* < 00. Along with (A.2), the proof of 
Lemma 3.3 is complete. 

A.5. Proof of Theorem 3.1. Due to the potential discontinuity and non-smoothness of the value function at zero, 
we need to proceed carefully. Before showing the main result, we first prove that = vb*(0) < vb*{0+) as 
illustrated in Figure 1 . 

Suppose < B* < 00. Both h[x) and vb* (x) are both increasing in x (see (2.20) and (3.15)). Since W^ is in- 
creasing and non-negative, we must have £±ff - Z%m*\ > and hence v B * (0+) = W«(0) - ^ 



0, and this is strictly positive if and only if X has paths of bounded variation by Lemma 3.1. On the other hand, 
if B* = (which implies X is of bounded variation by Lemma 3.2), we also have vb* (0+) > because (3.14) 
implies that, for any e > 0, 8vb(s) / 'dB < for every B > e and lims->oo vb(e) = 0. 

We focus on the case it is discontinuous at (or X is of bounded variation) and then address how the proof 
can be modified for the other case. We first construct a sequence of functions v n {-) such that (1) it is continuous 
everywhere, (2) v n (x) = vb* (x) on x € (0, 00) and (3) v n {x) I vb* (x) pointwise for every fixed x G (—00, 0). 
This implies, by noting that vb*(x) = v n (x) and v' B ,{x) = v' n (x) on (0, 00), that (C — r)(v n — v B *)(x) decreases 
monotonically in n to zero for every fixed x £ (0, 00) by the monotone convergence theorem. Notice that vb* (■) 
is uniformly bounded because h(-) is. Hence, we can choose so that v n is also uniformly bounded for every fixed 
n> 1. 
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Suppose K < oo is the maximum difference between vb* and v n . Using N as the Poisson random measure for 
-X, we have by compensation formula (see, e.g., Theorem 4.4 in [30]), for every u € S, 



(A.4) E x 
= KE 



e- rs \(£-r)(v n -v B *)(X s „)\ds 



< KE X 



[ e- rs II(X s _,oo)ds 
Jo 



oo /■oo 



JO 



e~ rs l 



{9>s, u>X s 



jll(du)ds 



KE 1 



oo roo 



J 



t{8>s, u>x s „}N(du x ds) 



KE X 



e- r6 l 



{x g <o,e<oo} 



< oo. 



Fix e > 0. By applying Ito's formula to je r ( tAT ^ ^v n (X tAr ~); t > j, we see that 



(A.5) 



-r(Mr E ) 



v n (X tAT -)- e- rs ((£-r)v n (X s _))ds; t>0 



is a local martingale. Suppose {<jfc; k > 1} is the corresponding localizing sequence, namely, for given k > 1, 



-^^v n (X tA - A ) = v n (x) + E 



V n {x)+E X 



tf\T e Aoj. 



e- rs ({C-r){v n -v B *){X s _))ds 



e- rs ((£-r)v n (X s _))ds 



+E X 









e -"((£-T>B. (*,_)) da 



where the second line makes sense by (A.4). Applying the dominated convergence theorem on the left-hand 
side and the monotone convergence convergence theorem on the right-hand side (here the integrands in the two 
expectations are positive and negative, respectively, by Lemma 3.3), we obtain again by (A.4) 



-r(iAr 6 ), 



v n (X tAT -) = v n (x)+E 1 



tAT e 



e- rs ((£-r)v n (X s _))ds 



Hence, (A.5) is in fact a martingale. 

Now fix v G S. By the optional sampling theorem, we have, for any M > 0, that 



-r(i/AT, AM) 



V n(X uAr - AM ) = V n {x)+E 



uAr e AM 



<v n (x)+E a 



e- rs ((£-r)v n (X s _))ds 

uArfAM 



e- rs ({£-r){v n -v B *)(X s -))ds 



where the last equality holds by Lemma 3.3. Applying dominated convergence via (A.4) and because v Ar e — > v 
as e 4 0, upon taking limits as M f oo and e \. 0, 



(A.6) 



E* [e- ru v n (X v )l {u<oo} ] < v n (x) + E x 



e- rs ((£-r)(v n -v B *)(X s „))ds 
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Furthermore, the monotone convergence theorem yields the followings: 

lim E x [e-™v n {X v )l {v<oo} ] = W [e~™ [v B .{X v ) + ^(0+)l {x „=o ) ,<oo})] > ^ [e-™v B *{X v )l {v<oo} ] , 



lim K x 

n— >co 



0. 



e- rs ((£-r)(v n -v B *)(X s -))ds 

Therefore, by taking n — > oo on both sides of (A.6) (note v B * (x) = v n {x)), we have 

v B *{x) > E x [e- rv v B *(X v )l {l/<oo} ] > E x [e- rv h(X u )l {u<oo} ] , v € S, 

where the last inequality follows from (3.17). This together with the fact that the stopping time corresponds to 
the value function v B * completes the proof for the case v B * is discontinuous at 0. For the case v B * is continuous 
(unbounded variation case), the proof is simpler; the approximation via v n is no longer needed but the localization 
via t~ is still needed because the value function fails to be C 1 at zero. 

A.6. Proof of Lemma 3.5. Fix A > 0. Using (3.5) and Lemma 3.4, we differentiate to get 

^((x - A) = -rW<r\x - A) + ^W^'ix - A), 



d_ 
dA 



T(x; A) = -^^(i - A) + W^(x - A) j°° U(du) (l - e -*M(«-*)) 
= (w {r \x -A)- - A) \ p(A). 



Therefore, it follows from (2.27) that 

d_ 
dA 



A A (x) = (w^(x -A)- - A) \ ((tt + p) - (a- y)p(A)) 



(A.7) 



where W^ r) {x) := e~^ x W^(x). Since W$ (r) (x) is increasing in x (see p.219 of [30]) and p(A) is decreasing, 
we can infer the sign of ^A^(x) from (3.23). 

A.7. Proof of Lemma 3.6. (1) We first show (£ — t)ua*{x) = 0foreveryx > A*. Define a function u by (3.21) 
and (3.22) but extended to the whole real line. This way, for x < 0, ua* (x) = while u(x) does not vanish. Now 
fix A* > 0. Using (3.21) and recalling that (£ - r)Z^(y) = (£ - r)W( r \y) = for every y > 0, we have 

1 



(£ — r)u(x) = (a — 7) 



n(dtt) (£ - r)Z (r) (z - A*) - (£ - r)zW(z - u) 



+ ^](£-r)zW(i-i*)+(^ + 



(A.8) 



7' 



a — 7 
r 



(£-r)zW(x) 



<3>(r) 



(£-r)iyM(x) 



n(du) \(C-r)Z^ r \x-u)] = (d-7)n(x,oo). 



Here the generator can go into the integral because, by Lemma 3.1, Z^'\-) is continuous when a = and is 
continuously differentiable when a > 0. On the other hand, if A* = 0, then from (3.22) we derive that (£ — 
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r)u(x) = (a — 7)LT(x, oo) as above. Furthermore, it is straightforward to show that (£ — r){uA*(x) — u{xj) = 
— H(x, oo)(a — 7). Combining this with (A.8), we get (C — r)uA*(x) = 0. 

(2) We now show for the case A* > that we have (C — r)uA*(x) > for every < x < A*. Notice that 
u A « (x) = g(x) on < x < A*. By (2.21), 



(£ — r)uA*(x) = (C — r)L(x) where L(x) := — 




-{a- 7)l{x<o}- 



Therefore, we have 

roc 

(C — r)uA* (x) = (C — r)L{x) = I {L(x — u) — L(x)) n(chx) — rL(x) 

Jo 

= — (a — 7) 00) + (r7 + p) < - (a - 7) p{A*) + (rj + p) = 0. 
Here the inequality holds by (3.18) and because x < A*. The last equality holds by (3.20). 
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